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CHANNEL ALLOCATION IN BROADBAND ORTHOGONAL 
FREQUENCY-DIVISION MULTIPLE-ACCESS/SPACE- 
DIVISION MULTIPLE-ACCESS NETWORKS 

5 FIELD OF THE INVENTION 

The present invention relates to the field of communications systems; 
more particularly the present invention relates to orthogonal frequency-division 
miiltiple-access (OFDMA) networks that employ space-division multiple-access. 

10 BACKGROUND OF THE INVENTION 

For broadband wireless networks that support mixed traffic, it is reqmred 
that a mediiim access control (MAC) be able to effectively adapt to changing 
channel conditions and traffic requirements. One of the key resources in 
wireless communication is the spatial diversity provided by antenna arrays* 

15 Efficient exploitation of spatial diversity is fundamentally important to resource 
critical wireless applications. See Tsoulos, "Smart Antennas For Mobile 
Communication Systems: Benefits and Challenges/' Electronics and 
Communication Engineering Journal, Vol, 11(2), April 1999. 

One of the most aggressive ways of exploiting the spatial diversity is 

20 space-division multiple-access (SDMA), or spatial multiplexing, that attempts to 
multiply the throughput of a wireless network by introducing "spatial 
channels''. The benefits of SDMA in narrowband applications have be 
investigated by Shad et al,, "Indoor SDMA Capacity Using a Smart Antenna 
Base Station/' IEEE Proc. ICUPC'97, pp. 868-872, 1997; Farsakh et al., "On the 

25 Mobile Radio Capacity Increase Through SDMA," Accessing, Transmission, 
Networking Proceeding?, pp. 293-297, 1998; Xu et aL, "Throughput 
Mxiltiplication of Wireless LANs for Multimedia Services: SDMA Protocol 
Design/' Proc. Globecom'94, San Francisco, CA, November 1994; Ward et al, 
"High Throughput Slotted ALOHA Packet Radio Networks with Adaptive 

30 Arrays/' IEEE Trans. COM, Vol. 41(3), pp. 460-470, March 1993. The 

narrowband SDMA scheme is particularly suitable for fixed wireless networks 
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where the spatial characteristics are relatively stable. For a system with M 
antenna elements, the underlying idea is to allow M subscribers to share a time- 
division multiple-access (TDMA) slot through M spatial channels/slots^ so thrt 
the total number of non-interfering traffic channels can be increased by M fold. 
5 Though intuitively promising, an obvious flaw of this scheme is that 

spatial channels are rarely orthogonal in practice. In other words, traffic over 
SDMA channels are mutually interfering. If multiple subscribers are assigned to 
one time slot without considering these spatial characteristics, the one with an 
unfavorable spatial configuration may experience significant throughput 

1 0 disadvantages. Since the effectiveness of spatial separation depends on the base- 
station array responses (often referred to as the spatial signatures) of all co-slot 
subscribers and the spatial processing technique employed, the instantaneous 
signal-to-noise-plus-interference ratio (SINR) of spatially multiplexed outputs 
can vary dramatically. This problem is investigated by Ward et al., "High 

1 5 Throughput Slotted ALOHA Packet Radio Networks with Adaptive Arrays/' 
IEEE Trans. COM, Vol. 41(3), pp 46(M70^ March 1993, where collision due to un- 
resolvable packets (when the arrival angles of multiple packets are within a 
threshold) is accoimted for. Although the analysis is somewhat simpUfied/ the 
study reveals some of the key limitations of basic SDMA scheme. 

20 A fxmdamental solution to the above problem is the "chaimel-aware" 

MAC protocol that assigns traffic channels based on the spatial characteristics of 
the subscribers. Using such a protocol, the performance of SDMA system can be 
enhanced with spatial signature-based schediding (ag., assigning the "less- 
interfering" subscribers to the same time slot to increase the traffic throughput). 

25 The MAC treatment allows a system to exploit the spatial diversity in an 
efficient maimer using spatial processing with fixed-complexity- Several 
sdieduling algorithms are proposed and studied for "narrow band''' systems 
where the spatial characteristics can be described by a one-dimensionai vector; 
see Shad et aU "Indoor SDMA Capacity Using a Smart Anteitna Base Station/' 

30 IEEE Proc. ICUPC'97^ pp. 86&-872, 1997; Farsakh et al., ''On the Mobile Radio 
Capacity Increase through SDMA/' Accessing, Transmission, Networking 
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Proceedings, pp. 293-297, 1998; and U.S. Patent No. 6,041,237, "Method of 
Channel Allocation/' issued March 21, 2000. 

All of the existing channel allocation schemes, however, consider 
"narrowband" TDMA wireless network in conjunction with SDMA. None of 
5 them is applicable to broadband wireless networks. The prime reason is that in 
broadband application, subscribers' spatial channels are two-dimensional, in 
both space and frequency, and channel assignment under spatial multiplexing 
becomes a more involved problem. 

Recently, there is an increasing interest in frequency division multiple 
1 0 access (OFDMA) based broadband wireless networks. OFDMA can be viewed 
from one perspective as attempting to achieve system capacity over multiple- 
subscriber broadband wireless channels, 
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■qiJMMARY Cyy THE INVENTION 

A network is described. In one embodiment, the network comprises 
multiple subscriber units to communicate with the base station vising an 
orthogonal frequency-division multiple-access (OFDMA) protocol, and a base 
5 station. The base-station includes a memory unit to store broadband spatial 
signature vectors associated with each subscriber and traffic channel allocation 
logic. The vectors are a function of frequency. The traffic channel allocation 
logic allocates OFDMA charmels using the broadband spatial signature vectors 
of the subscribers. 

10 BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be understood more fully from the detailed 
description given below and from the accompanying drawings of various 
embodiments of the invention, which, however, should not be taken to limit the 
invention to the specific embodiments, but are for explanation and 

15 understanding only. 

Figure lA illustrates multiple subscribers. 

Figure IB illustrates randomly assigning subscribers to channels and the 
20 idea of "spatial signature-aware" channel assignment, where less interfering 
subscribers are assigned to the same traffic slot to increase system capacity. 

Figure 2 shows accommodating a high data rate with parallel 
narrowband data streams transmitted over OFDMA traffic channels. 

25 

Figure 3 illustrates channel assignment in OFDMA /SDMA in the 
presence of on-going traffics. 

Figure 4 shows the achievable rates of accessing subscribers in each of the 
30 OFDMA traffic channels in the presence of on-going subscribers. 
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Figure 5 is a block diagram of one embodiment of an OFDMA/SDMA 
base-station. 

Figure 6 is a decision making flow of one embodiment of the 
5 OFDMA/SDMA traffic channel allocation logic. 



PKTAILED DESCRIPTION OF THE PRESENT INVENTION 

A network described herein combines orthogonal frequency-division 
multiple-access (OFDMA) with space-division multiple-access (SDMA) to 

1 0 provide an OFDMA/SDMA protocol that offers an increase in capacity, while 
assigning OFDMA/SDMA traffic channels to multiple-access subscribers based 
on their broadband (two-dimensiorml) channel characteristics. In one 
embodiment such a network is a cellular network implementing OFDMA in 
conjunction with spatial multiplexing in a broadband wireless cellular network. 

1 5 The cellular network includes a base-station wifli spatially separated 

transceivers and multiple subscribers communicating with the base-station using 
an OFDMA protocol- The term "siibscriber" or "subscribers" is vised herein to 
refer to a subscriber tmit or device. 

The network includes traffic diannel allocation logic that increases, and 

20 potentially maximizes, the network throughput based on the broadband 

propagation characteristics between the base-station and the subscribers. In one 
embodiment, each traffic channel is a cluster of OFDM sub-carriers that may be 
shared by multiple subscribers through spatial multiplexing. When a new link 
between the base-station and a subscriber is to be established^ the traffic channel 

25 allocation logic first estimates two-dimensional (space and frequency /time) 
broadband propagation channels between the base-station and the new 
subscriber. Frequency and time are the same time represented in two different 
domains. The traffic channel allocation logic then accommodates a rate request 
received from the new subscriber by assigning traffic channels that utilizes a 

30 predetermined (e-g,y the minimum) amount of transmission power (in 

comparison to the amovmt of transmission power necessary to transmit over one 
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or more other OFDMA traffic channels that were not assigned to the new 
subscriber) and causes a certain amount of interference (e.gv the least 
interference in comparison to the interference to other subscribers caused by the 
new subscriber using one or more of the OFDMA traffic channels that were not 
5 assigned to the new subscriber) to co-channe! subscribers. The rate request is 
received from the subscriber either prior to the process of establishing the new 
link or concurrently therewith. 

In alternative embodiments, the traffic channel allocator logic assigns 
traffic channels that require use of an amount of transmission power greater 

10 than the minimum and /or cause an amount of interference greater than those 
channels that cause the least interference (if used for the new subscriber's traffic). 
Sxich assigrunents may, for example, be used on other charmel allocation or 
loading requests by made at the same time or scheduled to occur in the future. 
In the following description, numerous details are set forth in order to 

1 5 provide a thorough imderstanding of the present invention. It will be apparent, 
however, to one skilled in the art, tiiat the present invention may be practiced 
without rtiese specific details. In other instances, well-known structures and 
devices are shown in block diagram form, rather flian in detail, in order to avoid 
obscuring the present invention. 

20 Some portions of the detailed descriptions which follow are presented in 

terms of algprithms arul symbolic representations of operations on data bits 
within a computer memory. These algorithmic descriptions and representations 
are the means used by those skilled in the data processing arts to most 
effectively convey the substance of their work to others skilled in the art. An 

25 algorithm is here, and generally, conceived to be a self-consistent sequence of 
steps leading to a desired result. The steps are those requiring physical 
manipulations of physical quantities. Usually, though not necessarily, these 
quantities take the form of electrical or magnetic signals capable of being stored, 
transferred, combined, compared, and otherwise maniptilated. It has proven 

30 convenient at times, principally for reasons of common usage, to refer to these 
signals as bits, values, elements, symbols, characters, terms, numbers, or the like. 
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It should be borne in mind, however, that all of these and similar terms 
are to be associated with the appropriate physical quantities and are merely 
convenient labels applied to these quantities. Unless specifically stated 
otherwise as apparent from the following discussion, it is appreciated that 

5 throughout the description, discussions utilizing terms such as "processing" or 
"computing" or "calculating" or "determining" or "displaying" or the like, refer to 
the action and processes of a computer system, or similar electronic computing 
device, that manipulates and transforms data represented as physical 
(electronic) quantities within the computer system's registers and memories into 

1 0 other data similarly represented as physical quantities within the computer 

system memories or registers or other such information storage, transmission or 
display devices. 

The present invention also relates to apparatus for performing the 
operations herein- This apparatus may be specially constructed for the reqiaixed 

1 5 purposes, or it may comprise a general purpose computer selectively activated 
or reconfigured by a computer program stored in the computer. Such a 
computer program may be stored in a computer readable storage medium, such 
as, but is not limited to, any type of disk including floppy disks, optical disks, 
CD-ROMs, and magnetic-optical disks, read-only memories (ROMs), random 

20 access memories (RAMs), EPROMs, EEPROMs, magnetic or optical cards, or any 
type of media suitable for storing electronic instructions, and each coupled to a 
computer system bus. 

The algorithms and displays presented herein are not inherently related 
to any particular computer or other apparatus. Variotis general purpose systems 

25 may be used with programs in accordance with the teachings herein, or it may 
prove convcruent to construct more specialized apparatus to perform the 
required method steps. The required structure for a variety of these systems will 
appear from the description below. In addition, the present invention is not 
described with reference to any particular programming language. It will be 

30 appreciated that a variety of programming languages may be used to implement 
the teachings of the invention as described herein. 
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A machine-readable medium includes any mechanism for storing or 
transmitting information in a form readable by a machine (e.g,, a computer). For 
example, a machine-readable medium includes read only memory ("ROM"); 
random access memory (''RAM'O; magnetic disk storage media; optical storage 
5 media; flash memory devices; electrical, optical, acoustical or other form of 

propagated signals (e.g., carrier waves^ infrared signals, digital signals, etc.); etc- 

Oveiview 

Efficient exploitation of spatial diversity in high-speed v\^ireless network 

10 is a challenging task due to the broadband nature of spatial channel 

characteristics. In OFDMA networks, the wide spectrum is partitioned into 
parallel narrowband traffic channels. The methodology described herein 
increases, and potentially maximizes, the capacity of a broadband 
OFDMA/SDMA network through intelligent traffic channel assignment. 

1 5 The concept of channel assignment for narrowband SDMA networks is 

illustrated in Figure 1. In such application, each spatial channel can be described 
by a vector, referred to herein as a narrowband "spatial signature/' For a system 
witin M antenna elements, the spatial signatiure can be represented as a J, 
where A_i is a fading coefficient of the channel and a J=[a_li, a_2i, . . a J^i] is 

20 an Mxl vector that characterizes ttie relative complex gains between antennas. 
The level of interference between co-<i\annel subscribers (sharing the same 
spectral resource, e.g., the same time slot/the same frequency/ the same code 
(e.g-, the spxeading code) is determined by the degree of orthogonality between 
their corresponding spatial signatures. (See Farsakh et al., "On the Mobile Radio 

25 Capacity Increase Through SDMA'', Accessing, Transmission, Networking 
Proceedings, pp. 293-297, 1998.) Referring to the example in Figure 1 A, the 
spatial signatures of subscribers 1, 3, and 5 are almost orthogonal, so are those of 
subscribers 2 and 4. On the otiier hand, the spatial signatures of subscribers 1 
and 2 are near aligned, indicating strong mutual interference should they be 

30 assigned to the same traffic channel. 
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Conventional SDMA simply assigns subscribers to their traffic channels 
(time slots in this case) in a pre-determined order. For example, in top of Figure 
IB, subscriber 1 and 2 are allocated to the same time slots, while being separated 
in space. Similarly, subscribers 3 and 4 are allocated to the same time slot while 
5 being separated in space. The possibility of strong interference between co- 
channel subscribers (in this particular example: slot 1, between subscribers 1 and 
2; slot 2, between subscribers 3 and 4) is high. To reduce the interference level 
and improve the system capacity, traffic channels are assigned in a way that the 
most (if not all) interfering subscribers are allocated to different time slots (as in 
1 0 bottom of Figure IB), By lifting the worst case performance, significant capacity 
gains can be achieved using this strategy without undue complexity in spatial 
processing. 

The channel assignment problem becomes much more involved in 
broadband applications (e.g„ broadband antenna array systems, etc.) where the 

1 5 spatial signature is no longer a vector. In the case of the OFDMA-based network 
described herein, high data rate traffic is accommodated with multiple low-rate 
(narrowband) data streams over orthogonal narrowband traffic channels. These 
narrowband traffic channels, centered at different frequencies, provide a parallel 
structure for higher flexibility and ease of implementation. Figure 2 illustrates 

20 such a structure in which high data rate traffic 201 is provided in the form of 
parallel data streams over orthogonal narrowband traffic channels caitered at 
different frequencies. As a result, the 'Tjroadband spatial signature" associated 
with each subscriber becomes a two-dimensional matrix, or a set of narrowband 
spatial signature vectors that are a function of the frequency- In one 

25 embodiment, the spatial signature of subscriber i in OFDMA is given by 

lAJla^il, AJ2a^i2,..., A_iKa„iKl, 

where A_ik is the fading coefficient of traffic channel k, a_ik is the Mxl spatial 
30 signature vector of traffic diamiel and K is the total number of OFDMA traffic 
channels (in frequency). When K=l, the above reduces to a narrowband setup. 
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In contrast to the narrowband case where the spatial signature is "invarianr to 
the channel assignment, a broadband subscriber experiences different fading 
and spatial characteristics in different traffic channels. 

A goal of broadband traffic channel assignment in OFDMA described 
5 herein is to allocate traffic channels to new subscribers (in the presence of on- 
going traffics) in a way that increases, and potentially maximizes, the system 
capacity. The process may be illustrated using Figure 3, Referring to Figure 3, 
on-going traffic identified by solid blocks occupy certain numbers of OFDMA 
traffic channels (e.g., channels 1, 2, 3, and 6), some of which, e.g., traffic channel 

10 1/ are shared by more than one subscribers using spatial mxiltiplexing. The 

unshaded blocks represent OFDMA channels that are unoccupied (i.e., not being 
used). The shaded block represents traffic that is to be allocated or assigned to 
one or more OFDMA channels- 

In one embodiment, several factors may be considered in determining 

1 5 which set of traffic charuiels are to be assigned to a new subscriber: (a) the 
chaiuiel fading conditions of the new subscriber at al] traffic channels, (b) the 
spatial signature vectors of the new subscriber across all traffic d\annels, (c) the 
spatial signature vectors of on-going traffic, and (d) the data rate of on-going 
traffic of subscribers that have already been in commvinication with the base- 

20 station. 

In the cortununication system described herein, channel allocation logic 
performs "channel-aware" traffic channel allocation. In one embodiment, the 
channel allocation logic provides bandwidth on demand and efficient use of 
spectral resources (e-g., OFDMA traffic channels) and spatial resources (e-g., the 
25 physical location of subscribers as it pertains to spatial beamforming) and 
performs traffic chaimel assignment based on broadband spatial channel 
characteristics of a requesting subscriber and on-going subscribers. Thus, the 
channel allocation may reduce resource usage (e.g., reduce usage of OFDMA 
chaimels), 

30 In responding to a link request from a new subscriber, or when the base- 

station has data to trai\smit to a standby subscriber, the logic first estimates the 
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spatial signature of the corresponding subscriber over all, or a predetermined 
portion of OFDMA traffic channels. In one embodiment, the estimated 
information, along with the spatial characteristics of on-going subscribers are 
used to determine the achievable rate of the accessing subscriber over each of the 
5 OFDMA channels (with the presence of on-going SDMA subscribers)- In an 
alternative embodiment, the estimated information and the spatial 
characteristics associated with on-going traffic channels are used to determine 
the SINR of the accessing subscriber over each of the OFDMA channels. The 
spatial characteristics may be stored in a register or other type of storage 

1 0 location (e.g., a spatial signature register). In one embodiment, traffic channels 
that have the highest achievable rates and will not affect the rates of on-going 
traffic are assigned to the accessing subscriber to satisfy the rate request of the 
accessing subscriber. 

In an alternative embodiment^ traffic channels without the highest 

1 5 achievable rates may be allocated to a new subscriber, while leaving the traffic 
channels with the highest achievable rates to be allocated in the future. 
Sirrularly, traffic charmels that affect the rates of subscribers due to some level of 
interference with on-going traffic may be allocated in certain instances. For 
example, in one embodiment, such allocations may occur because tiie achievable 

20 rate is so high that die degradation of on-going traffic is tolerable. 

A base-station architecture that communicates with multiple subscribers 
in an OFDMA/SDMA fashion is also disclosed. In one embodiment, the base- 
station includes multiple receiving antennas, each of which is connected to a 
down-converter, an OFDM demodulator, a 2-D spatial signature estimator, an 

25 on-going traffic register and an on-going traffic spatial signature register, an 
OFDMA/SDMA traffic channel allocation logic, an OFDMA mediimi access 
controller, an OFDM modem, an OFDM broadband beamformer, multiple up- 
converters, and multiple transmission antermas, each connected to one of the 
upconverters. 

30 Figure 5 is a block diagram of an anterma array base-station that 

communicates with multiple subscribers tiirough OFDMA and spatial 
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multiplexing. Referring to Figure 5, the base-station 500 comprises receiving 
antenna array 500, a set of down-converters SOI coupled to receiving antenna 
array 300, an OFDM demodulator 502, a broadband (2-D) spatial signature 
estimator 503, an on-going traffic register 504, an OFDMA/SDMA traffic 
5 channel aDocation logic 505, an on-going traffic spatial signature register 506, an 
OFDMA medium access controller (MAC) 507, an OFDM modem 510, a set of 
parallel narrowband beamformers 509, a set of up-converters 508 and a 
transmission antenna array 511. 

Uplink signals, including the accessing signal from a requesting 

1 0 subscriber, are received by receiving anterma array 500 and down<onverted to 
the base-band by down-converters 501. The base-band signal is demodulated by 
OFDM demodulator 502 and also processed by the 2-D spatial signature 
estimator 503 for estimation of the accessing subscriber's broadband spatial 
signature using, e.g., an FFT based spatial signature estimator or other well- 

1 5 known parametric spatial channel estimation algorithms. The estimated 2-D 
spatial signature, along with spatial signature of subscribers corresponding to 
on-going traffic stored in the on-going traffic spatial signature register 506 and 
on-going traffic information stored in the cn-going traffic register 504, are fed to 
OFDMA/SDMA traffic channel allocation logic 505 to determine a traffic 

20 channel assignment for the accessing subscriber, and possibly partial or all of the 
on-going subscribers. The results are sent to OFDMA MAC 507 that controls the 
overall traffic. 

Control signals from OFDMA MAC 507 and downlink data streams 520 
are mixed and modulated by OFDM modulator 510 for downlink transmission. 

25 Spatial beamforming can be applied with a set of parallel narrowband 

beamformers 509 using spatial information stored in the on-going traffic spatial 
signature register 506. Specifically, the beamforming coefficients used by 
beamformers- 509 are calculated based on each subscriber's spatial signahore. 
The output of beamformers 509 are up-converted by the set of up-converters 508, 

30 and transmitted through transmission antenna array 511. 



PAGE 33/47 * RCVD AT 9/17/2006 9:45:52 AM [Eastem Daylight Time] " SVR:U8PTO-EPXRF«1 0 * DN1S:2738300 * C8ID: « DURATION (mm-ss): 15-40 



May 17 06 05:55a 



WO 02/33848 



p.34 

PCTAJSOl/42716 



13 

In order to find one traffic channel assignment for the requesting 
subscriber, the traffic channel allocation logic first ranks all traffic channels in the 
order of the so-called achievable rate for the subsaiber. In one embodiment, the 
achievable rate of the requesting subscriber over a particular traffic channel is 
6 limited by the noise power, its channel fading coefficient, and the spatial 

sigiuitures of all co-channels subscribers in this channeL Other factors include 
the actual signal processing/commimication techniques employed to separate 
the co-channel subscribers. Once the signal processing/communication 
techniques (e.g^ technology for multi-user beam forming to separate multiple 

10 users) are selected, the base-station calculates the achievable data rate for the 
accessing subscriber and ongoing subscriber(s) over each of the traffic channels 
as shown in Figure 4. Referring to Figure A, traffic channels in which on-going 
traffic are affected with the addition of accessing subscriber are shaded. In one 
embodiment^ for the accessing siobscriber, its most favorable traffic channels are 

1 5 those corresponding to the highest rates, e.g., traffic channels 5, 4, 3y . . . 

However, adding a new subscriber to a traffic channel with on-going subscribers 
may affect the traffic rates of on-going subscribers. Accordingly, in one 
embodiment, only traffic channels in which on-going traffic rates will not be 
affected by the addition of the new subscribers are reused. AltemativeLy, traffic 

20 channels in which on-going traffic is affected by a predetermined small amoimt 
(e,g., a tolerable amount for the application) may be allocated. Other traffic 
channels are shaded and marked ''imusable" (in this case, traffic channels 1, 5, K- 
1) to the new subscriber. 

Figure 6 illustrates operations performed by one embodiment of the 

25 traffic charmel allocation logic. Referring to Figure 6, inputs to the channel 
allocation logic include the 2-D spatial signature of the accessing subscriber, 
A^new,l a_new,l, A_new,K a_jiew,K; the requested data rate, K-new from 
storage (not shown); the data rates of on-going traffic in each of the traffic 
channels from on-going traffic storage 601; and the 2-D spatial signatures of on- 

30 going subscribers from storage 602. 
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In one embodiment, the logic starts a loop from Iraffic chaxmel 1 to traffic 
channel K and calculates the achievable rate for the accessing subscriber over 
each of the traffic channels. The results, R_jiew,l, . . R_new,K, are saved for 
further evaluation. In another embodiment, the logic calculates the SINRs in a 
5 manner well-known in the art for the requesting subscriber over each of the 
traffic channels. 

In calculating the achievable rate or the SINR value, different spatial 
processing algorithms^ eg., single-user detection and multi-user detection, may 
be used- The achievable rate or the SINR value depends on the actual spatial 

1 0 processing algorithm used in practice. 

Also calculated are the achievable rates of on-going subscribers at each of 
the traffic channels with on-going traffic for the case that the requesting 
subscriber is added to that traffic channel: R_i,k, k=:l, K. Similarly, in an 
alternative embodiment, the logic can calculate the SINR values of on-going 

1 5 subscriber at each of the traffic channels, for that case that the requesting 
subscriber is added to that traffic charmel. 

The logic then examines whether these updated achievable rates (or 
SINRs) are lower than the actual rates (or SINR) requirements of subscribers 
with on-going traffic (e.g., a minimum data rate requirement that must be 

20 satisfied). Note the actual rate may be higher when extra resources are available 
of subscribers with on-going traffic. Traffic channels in which the requesting 
subscriber is added and, therefore, in which the new rates or SINRs drop below 
the on-going rates or SINR thresholds are labeled "unusable^' for the requesting 
subscriber. The remaining traffic channels are ranked and assigned in a 

25 descending order of the achievable rates or SINR values for the requesting 
subscribers. The thresholds may be set to ensure a specific signal quality at a 
particular data rate. 

The process stops when the total rates for the requesting subscriber 
exceed a pre-determined value for the requesting subscriber. 
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Other criteria, e.g., the mean-squared errors of the spatial multiplexing 
outputs, the packet error rate in the case of packet data, etc., can be used for 
channel allocations in place of, or in addition to, the achievable rate. 

Other Quality of Service (QoS) requirements of the new subscriber or 
5 other subscribers with on-going traffic, e.g., the packet delay, the throughput, 
and bit-error-rate, can be used in place of, or together with, the achievable rate 
or the SINR value in channel allocation. 

Whereas many alterations and modifications of the present invention will 
no doubt become apparent to a person of ordinary skill in the art after having 
1 0 read the foregoing description, it is to be imderstood that any particular 

embodiment shown and described by way of illustration is in no way intended 
to be considered limiting. Therefore, references to details of various 
embodiments are not intended to limit the scope of the claims which in 
themselves recite only those features regarded as essential to the invention. 

15 
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CLAIMS 

We claim: 

1, A network comprising: 

5 a plurality of subscriber units to" communicate with the base station using 

an orthogonal frequency-division multiple-access (OFDMA) protocol; and 
a base station including 

a memory to store broadband spatial signature vectors associated 
with each subscriber, the vectors being a function of frequency; and 
-J 0 traffic channel allocation logic to allocate OFDMA channels using 

the broadband spatial signature vectors of the subscribers. 

2. The network defined in Claim 1 wherein the broadband spatial 
signature vectors are indicative of fading and spatial characteristics of the 
subscribers, 

1 5 3, The network defined in Claim 1 wherein at least one of the spatial 

signature vectors is indicative of charmel fading conditions of a 
new subscriber at all OFDMA traffic channels. 

4. The network defined in Claim 1 further comprising data rate 
storage for storing information indicative of the data rate of on- 

20 going traffic. 

5. A method comprising: 

determirung frequency and spatial characteristics of a plurality of 
orthogonal frequency division multiple access (OFDMA) channels for a new 
subscriber and one or more subscribers with on-going traffic; 
25 allocatung a subscriber one or more OFDMA channels based on on-going 

traffic among the OFDMA channels. 

6. The method defined in Claim 5 furiiier comprising: 
assigrung OFDMA/space-division multiple-access(SDMA) traffic 

charmels to multiple access subscribers based on broadband channel 
30 characteristics, wherein the broadband channel characteristics comprise space 
and frequency characteristics. 
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7. A method comprising: 

estimating spatial and frequency characteristics of propagation channels 
using a FFT-based or parametric channel estimation algorithm between a base 
station and a new subscriber; 
5 accommodating a rate request of the new subscriber by assigning 

OFDMA traffic chaimels that use a first amount of transmission power and cause 
a second amount of interference to co-channel subscribers. 

8. The method defined in Claim 7 wherein estimating characteristics 
of propagation channels is performed using a FFT-based or parametric channel 

1 0 estimation algorithm. 

9. The method defined in Claim 7 wherein the first amount comprises 
a minimum gunount of transmission power as compared to other OFDMA 
channels not assigned to the new subscriber. 

10. The mettiod defined in Claim 7 wherein the second amount 

1 5 comprises the least amotmt of interference caused to co-charmel subscribers in 
comparison to interference caused to one or more subscribers if using one or 
more of the OFDMA traffic channels that are not assigned to the new subscriber 

11. The method defined in Claim 7 wherein estimating spatial and 
frequency characteristics comprise estimating a spatial signature of the new 

20 subscriber over a predetermined number of OFDMA channels. 

12. The method defined in Claim 11 wherein the predetermined 
number of OFDMA charmels comprises all of the OFMA channels. 

13. The method defined in Claim 7 further comprising determining an 
achievable rate of the new subscriber over each of the OFDMA channels with a 

25 presence of on-going subscribers. 

14- The method defined in Claim 13 wherein determining the 
achievable rate is performed using spatial characteristics of on-going traffic and 
a spatial signature of the new subscriber over all of the OFDMA traffic channels. 
15. The method defined in Claim 7 further comprising assigning, to 
30 the new subscriber, OFDMA traffic charmels with the highest achievable rates 
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and least effect on other subscribers with on-going traffic over sonie portion of 
the OFDMA channels. 

16. A method of assigning oxthogonal frequency-division multiple- 
access (OFDMA) traffic channels in conjunction with a space-division multiple 

5 access (SDMA) protocol comprising: 

estimating broadband spatial and frequency channel characteristics of a 
requesting subscriber; 

determining^ for each of the OFDMA traffic channel, an achievable rate of 
the requesting subscriber over each of the OFDMA traffic channels; 
10 calculating, for each of the OFDMA traffic channel, a new achievable rate 

of at least one other subscriber with on-going traffic on one or more of the 
OFDMA traffic channels if the at least one other subscriber is to share the one or 
more OFDMA traffic channels with the requesting subscriber; 
determining candidate traffic channels; and 
1 5 allocating candidate traffic channels to the requesting subscriber unit to 

satisfy the requested data rate. 

17, The method defined in Claim 16 wherein determining the 
achievable rate of the requesting subscriber comprises using single-user 
detection or multi-user detection. 

20 18. The method defined in Claim 16 wherein performing spatial 

multiplexing includes performing single-user beainf orming and multi-user 
beamforming. 

19. The method defined in Claim 16 wherein allocating candidate 
traffic channels comprises performing channel allocation based on reducing 

25 resource usage while satisfying the QoS requirements of the subscriber. 

20. The method defined in Claim 19 wherein performing channel 
allocation is based on minimizing the resource usage. 

21. A base station comprising: 
a plxirality of receiving antennas; 

30 a plurality of down converters coupled to the plurality of receiving 

antennas; 
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a new accessing subscriber spatial signature register; 
an on-going traffic spatial signature register; and 
an OFDMA traffic channel allocator coupled to the new accessing 
subscriber spatial signature register and the on-going traffic spatial signature 
5 register. 

22. The base station defined in Claim 21 wherein the channel 
allocation logic allocates OFDMA channels to a new subscriber based on 
information from the new subscriber spatial signature register and Ihe on-going 
traffic spatial signature register. 
10 23. The base station defined in Claim 21 wherein the channel allocator 

comprises 

a first input for a two-dimensional (2-D) spatial signature of an accessing 
subscriber; 

a second input for a requested data rate of the accessing subscriber; 
1 5 a third input for data rates of on-going traffic in each of the plurality of 

OFDMA channels; 

a fourth input for 2-D spatial signatures of on-going subscriber; 
achievable rate calculation logic coupled to the first, second^ third, and 
fbxirth inputs to calculate an achievable rate for the accessing subscriber over 
20 each of the OFDMA channels and calculates updated achievable rates of 
subscribers at each of the OFDMA channels with on-going traffic as if the 
accessing subscriber is added to said each of the OFDMA dtannels; and 

channel selection logic coupled to the achievable rate calculation logic to 
select OFDMA channels^ based on achievable rates^ for use by tiie accessing 
25 subscriber to achieve the requested data rate. 

24. The base station defined in Claim 23 wherein the channel selection 
logic does not allocate OFDMA channels in which calculated updated achievable 
rates are lower than actual rates of subscribers with on-going traffic. 

25. The base station defined in Claim 21 wherein the channel allocator 
30 comprises 
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a first input for a two-dimensional (2-D) spatial signature of an accessing 
subscriber; 

a second input for a requested data rate of the accessing subscriber; 

a third input for data rates of on-going traffic in each of the plurality of 
5 OFDMA channels; 

a fourth input for 2-D spatial signatures of on-goung subscriber; 

calculation logic coupled to the first, second, third, and fourth inputs to 
calculate signal-plus-interference to noise ratio (SINRs) for the accessing 
subscriber over each of the OFDMA channels and calculates updated SINRs of 
1 0 subscribers at each of the OFDMA channels with on- going traffic as if the 
accessing subscriber is added to said each of the OFDMA channels; and 

channel selection logic coupled to the calculation logic to select OFDMA 
charmels, based on SINRs, for use by the accessing subscriber. 

26. The base station defined in Claim 23 wherein the channel selection 
1 5 logic does not allocate OFDMA channels in which calculated updated SINRs are 

lower than actual SINRs of subscribers with on-going traffic- 

27. The base station defined in Claim 21 further comprising: 

an OFDMA medium access control QAAC) logic coupled to the channel 
allocator; 

20 an OFDM modulator coupled to the OFDMA MAC Ic^c; 

a plurality of parallel narrowband beamfbrmers coupled to the OFDM 
modulation; 

a plurality of upconverters coupled to the plurality of beamformers; and 
a plurality of transmitting antennas coupled to the plurality of 
25 upconverters. 
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